Classification of GHZ-type, W-type and GHZ-W-type multiqubit entanglements 
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We propose the concept of SLOCC-equivalent basis (SEB) in the multiqubit space. In particular, 
two special SEBs, the GHZ-type and the W-type basis are introduced. They can make up a more 
general family of multiqubit states, the GHZ-W-type states, which is a useful kind of entanglement 
for quantum teleporatation and error correction. We completely characterize the property of this 
type of states, and mainly classify the GHZ-type states and the W-type states in a regular way, 
which is related to the enumerative combinatorics. Many concrete examples are given to exhibit 
how our method is used for the classification of these entangled states. 
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I. INTRODUCTION 

The recent development of quantum information the- 
ory (QIT) shows the importance of entanglement. As 
a kind of quantum nonlocal correlation, entanglement 
has been used to many new tasks which are unpractical 
or even impossible in the classical scenarios PH2- The 
study of entanglement is thus greatly inspired by these 
novel phenomena, and much progress has been made in 
quantifying and classifying entanglement in both bipar- 
tite and multipartite system 0, Ef @ ■ In spite of lots of 
effort, a better understanding of multiple entanglement is 
still required, which contains a much richer configuration 
than the bipartite setting 0. 

In recent years, a subject of most interest in QIT 
is to characterize the entanglement properties of mul- 
tiqubit states 0,1111. The main motivation is that 
the mutiqubit entangled states play the role of quan- 
tum correlations in a quantum computer, since any uni- 
tary operation could be decomposed into a series of 
two-level unitary operations 0, El> each of which act 
on one spin-1/2 particle. On the other hand, the lat- 
est experimental progress shows the multiqubit entangle- 
ment is also a kind of practically physical resource, such 
as the decoherence-free quantum information processing 
In particular, the characterization of two important 
kinds of 3-qubit states, the Greenberger-Horne-Zeilinger 
(GHZ) state, \GHZ) = (|000) + |111»/V2, and W state, 
\W) = (|001) + |010) + |100>)/V3 has been realized by 
using quantum state tomography 0, 0, 0] . By virtue 
of these facts, one can expect to generally construct and 
manipulate macroscopic quantum states. In this sense, 
the multiqubit states are considered as the most funda- 
mental quantum resource. 

The case becomes complicated when trying to clas- 
sify the multiqubit entanglement under a specific con- 
straint, e.g., local operations and classical communica- 
tions (LOCC), because of the exponentially increasing 
number of parameters Q. Under the LOCC criterion, 
two pure states and \<p) are interconvertible with cer- 
tainty if and only if (iff) they are related by local unitary 
operations [j| . The meaning of classification is that the 
states belonging to the same family can be used to fin- 
ish the same quantum-information task, possibly with a 
different probability. Although the LOCC criterion can 



explicitly judge the equivalence of two states, it is ex- 
ceedingly inconvenient when classifying multiple entan- 
glement 0, Il5j |. For simplicity, a more useful criterion 
requires that two states are regarded as equivalent by 
LOCC in a stochastic manner (SLOCC), i.e., related by 
an invertible local operator (ILO) only with a nonvan- 
ishing probability [3 E Hfl. As far as the SLOCC 
criterion is concerned, GHZ state and W state are the 
only two classes of states of the genuine 3-qubit system 
|14| . These two types of states (including the generalized 
GHZ and W state of multipartite system) have been ap- 
plied to many quantum-information process, such as the 
quantum secret sharing |18| . quantum key distribution 
|19| and quantum teleportation (2Cl l2ll l22l l23l ] . Notice- 
ably, the scheme of many-party controlled teleportation 
in |2(j employed a "quasi" GHZ state like this, 
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which can be viewed as a combination of the EPR pair 
of different bipartite system. This type of state more 
frequently appears in the error correction, e.g., the four- 
qubit code [24j , which corrects one erasure by the encod- 
ing 
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Due to these facts, the states composed of the GHZ states 
(and W states) can be regarded as an important kind 
of quantum resource. On the other hand, such a state 
has a simple configuration compared to other multiqubit 
states, so it is likely to give a complete investigation of 
it. 

In the following we will characterize this kind of en- 
tanglement. Different from the existing results such as 
the 4-qubit entanglement (2{|, our work is devoted to 
the classification of a general family of pure multiqubit 
states under SLOCC criterion (we shall use ~ to denote 
the SLOCC equivalence), by constructing the so-called 
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SLOCC-equivalent basis. Given the number of parties in 
the system, this family can be seen as a subset of corre- 
sponding multiqubit entangled classes. In particular, the 
family of states will be regularly classified into infinitely 
many subclasses, each of which contains certain param- 
eters. It is shown that the general classification of the 
family requires the technique of enumerative combina- 
torics |26(. Furthermore, we give out the relative ILO's 
making one class into another, and one can efficiently 
remove the parameters to obtain a brief expression of ev- 
ery class. So our classification is a more explicit scheme 
than that in [25| . This helps completely classify the gen- 
eral multiqubit states. Besides, it is easy to convert our 
results into the explicit classification under LOCC. 

In section II we recall the range criterion [23, based 
on which the SLOCC equivalent basis (SEB) is proposed. 
We explain the meaning of SEB and particularly con- 
struct two general kinds of multiqubit SEBs, the GHZ- 
type basis and W-type basis, which is two special cases of 
the rank-2 basis. We prove that the GHZ state is the only 
type consisting of the GHZ-type basis in each two-qubit 
subspace, while the W state is the only one consisting 
of the W-type basis in each two-qubit subspace. Sub- 
sequently, we exhibit a new family of pure multiqubit 
states, i.e., the GHZ- W-type state, which is composed 
of the GHZ-type and W-type basis. We characterize its 
entanglement property. First we present the condition of 
full entanglement, since our target should not be sepa- 
rable. In particular, the correspondence relation greatly 
simplifies the traditional procedure of entanglement de- 
tection. Besides, we also give a practical criterion to 
distinguish whether a general multiqubit state with un- 
known coefficient could be fully entangled. Second, we 
explore the simplest form of the GHZ- W-type state by 
using of the GHZ-criterion and W-criterion newly estab- 
lished. Moreover, we calculate the ways of partitions into 
which an N-qubit GHZ- W-type state can be divided by 
the theory of combinatorics. By virtue of these tech- 
niques, we first classify the GHZ-type state under the 
SLOCC criterion in section III, where some useful no- 
tions are proposed, such as the relative ILO and column. 
These tricks can be applied to catalog the W-type state, 
while the general GHZ- W-type state can be viewed as the 
mixture of the GHZ-type and the W-type state, as shown 
in section IV. We describe how to explicitly write out the 
inequivalent classes of states by many typical examples. 
The conclusion is given in section V. 



II. GHZ-TYPE BASIS, W-TYPE BASIS AND 
GHZ- W-TYPE MULTIQUBIT ENTANGLEMENT 

Several leading theories of entangled bases have been 
established in QIT. For example, there is an intimate cor- 
relation between the unextendible product bases (UPBs) 
and the bound entanglement |28|| , while the mutually un- 
biased bases (MUBs) [2|j has also been particularly in- 
vestigated since they can be used for the the discrete 



Wigner function [3(j and mean king problem [3l| . In the 
present work, we apply the entangled bases to the classifi- 
cation of true multiqubit entangled states under SLOCC, 
by virtue of the range criterion |27j . Let p be an opera- 
tion on space H., then the range of p is defined by R{p) — 
p |$), for some |$) 6 W [3^. For generality, a density op- 
erator p can be written as p ~ Y^i=o Pi IV'i) (^ili where 
{\ipi) ,i = 0,1, ...,n— 1} are a set of linearly independent 
vectors. It is thus easy to see that 

#(p) = 5>^),^=M^|$>. (3) 

i=0 

In this case, R(p) can be regarded as a vector space 
spanned by a set of basis {\tpi} ,i = 0, l,...,n — 
1}, which is a set of entangled bases. Define 
the reduced density operator p^ k + 1 - A ^ k + 2 ' ■ j4iJV = 

toA t i,A i3 ,-,A ik (fi iSf ),ii,i2,-~ ,ik e {1,2,- ■ ■ ,N},k < 
N — 1. It has been shown that the range of the reduced 
density operator of a multipartite pure state \^} a 1 a 2 ---a n 
essentially determines the sort of this state, 

Range Criterion. Consider two multiple states 

\^)a 1 a 2 -a n and \®)a 1 A 2 -A n with the identical local 
rank of each party. Then there exist certain ILO's 
Vi,i = 1,...,N making l*)^...^ = V x ® V 2 ® 

■■■®v n \$) mm ... An , iff i?^ 11 " 4 * 2 '"'^™- 1 ) = %® 

Aji,Ai2,--- ■A; lv _ 1 

V l2 <8> • • • ® Vi N _ 1 R{p^ Mijia,--- jijv-i € 

{i,2,.-. ,N}. m 

The range criterion has been used for the classifica- 
tion of several families of true multipartite states, such 
as the 2 x 3 x N and 2x4x4 entanglement contain- 
ing finite and infinite kinds of states respectively |23|. A 
prominent feature of these existing results is that most of 
them have distinct local ranks, which greatly helps dis- 
tinguish the correspondence relation of parties since the 
ILO's cannot alter the local rank For example, if two 
2x3x4 states \^q)abc an( l l^i) A'B'C are equivalent 
under SLOCC, then the correspondence relation must be 
A — A' , B — B' and C —C , In other word, we only need 
to consider the structure of the ranges, e.g., the number 
of product states therein. While in the case of multiqubit 
system, all parties have the same local rank two. It thus 
becomes difficult to distinguish the correspondence rela- 
tion when classifying this crucial kind of entanglement. 
However, we will show that the entangled bases can help 
explore the structure of multiqubit states. 

Suppose pi and p 2 are two reduced density operators 
of states l^i) and \^ 2 ) respectively. If they have the 
same local ranks, then the equivalence of them under 
SLOCC implies R{pi) ~ R{p2) due to the range crite- 
rion. We thus can say that R{p\) and R(p 2 ) are equiv- 
alent spaces under SLOCC, i.e., they are spanned by 
the SLOCC-equivalent basis (SEB). Concretely, let Sq = 
{IV , i)AiA 2 - A JV ' * = 0> 1) •••! n ~ 1} be a set of bases, then 
its SEB must have the form Si = {\<l>i) a A —Ah ~ ^ ® 
V 2 ® • • • ® V N J2 r -=o <Hj \^j) Ai a 2 -a n .*' = 0, 1, ...,n - 1}, 
the coefficient matrix A nxn — [ay] is nonsingular and 
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Vi,i — 1,...,N are any ILO's. Conversely, it is easy to 
see that Si is also a set of SEB of So, so S ~ Si- Since 
the SLOCC-equivalent states must have the same SEB, 
we can catalog the multipartite entanglement by find- 
ing out all different SEBs. For example, [33j has proved 
that a two-dimensional subspace of C 2 ® C 2 always con- 
tains either only one or only two product vectors. This 
has been used for the classification of 3-qubit states , 
where they indeed offered the explicit form of two sim- 
plest SEBs, R 20 = {|01) + |10) , |00)}, R 21 = {|00) , |11)}, 
containing one and two product states respectively. Due 
to the above argument, the set of GHZ class can be ex- 
pressed as 

\^ghz) abc = ^A®F B (aoo|00)-r-aoi|ll)X4 B |0) c 

+ V A ^V B {a w \00)+aii\ll)) AB \l)^) 

where aooaii — aoiaio 7^ 0, Va and V B are nonsingular. 
Clearly, any state SLOCC-equivalent to the GHZ state 
has the above form. In the same vein one can write out 
the expression of the W class \%w) abc- 

The SEBs i? 2 o and R21 are two cases of the rank-2 
basis of the multiqubit space, i.e., either of them only 
contains two independent vectors (they are also the only 
two SEBs in the true 2-qubit space). It is natural to 
refer to the rank-k basis as those including k independent 
vectors. In general, any state can be seen as a synthesis 
consisting of the rank-k basis in each subspace of several 
parties, e.g., \GH Z) ABC is composed of R21 spanning 
AB, AC and BC spaces. Generalize the SEBs R20 and 
i?2i to the multipartite case, i.e., define the W-type basis 
R N0 = {10))^ , |W)jy} and the GHZ-type basis Rni = 
W)) N , \1)) N }, where 
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N N 

|oX^o), \i)) N = \TX^i) 

N 



\W) N = |1,0,.^0) + |0,1,...,0) + --- + |0,0,...,1), 



'N 

N > 2. 



(5) 



Evidently, IH^)^ is the N-partite W state and anther 
well-known N-qubit state has the form \GHZ) N = 
\0)) N + 1 1)) JV . Because the space spanned by Rnq con- 
tains a unique fully product state and Rni has two, they 
are inequivalent under SLOCC. The states containing the 
two SEBs can be respectively written as 

\n m ) = |w%hto> + |o>>iJ&>, ( 6 ) 
|n m ) = |o» JV |Vi> + |i» w |0i), (7) 

where each pair of |^) , \cj)i) , i = 0, 1, which are linearly 
independent, denote the states belonging to the Hilbert 
space of extra parties. As both of Rno and Rni are 
symmetric under particle exchange, we always have 

\n m ) = [(\oi) + \io))ab\o)) n _ 2 + \oo) ab \w) n _ 2 }\^ ) 
+ \oo) AB \o)) N _ 2 \<t> ) 

= (|01) + \10)) AB l^o) + |00) AB K) 

~ |fiao>, ( 8 ) 



where A, B are randomly chosen from the first N par- 
ties. Similarly, |fijvi) is a special case of ^21) ■ Notice 
that both of the states \ W) N and \GHZ) N consist of the 
rank-2 basis {R20 and R 2 i respectively) in each two-qubit 
subspace. We consider the converse of this observation. 
That is, do there exist other multiqubit states composed 
of R20 or R 2 i in each two-qubit subspace, besides the 
\GHZ) N and |H r ) Ar ? The answer is phrased as follows. 

Theorem 1. Suppose the multiqubit state \^) Ai a 2 ... An 
consists of i?2o or i? 2 i in each two-qubit subspace, then 

A A A is equivalent to either \GHZ) N or \W) N 
under SLOCC. 

Proof. Two existing ILO's [27J are useful henceforth. 
They are defined by Of(\(j)),a) : \<f>) A — > ct\<f)) A and 
Oidd) ,\fp))- \<t>) A \4>) A + W)a> respectively. Besides, 
we will omit the specific form of ILO's in the deduc- 
tion if unnecessary. First consider the separable state, 
which is the direct product of at least two states of dif- 
ferent systems, i.e., \^) Ai a 2 -a n = <8>IL l*i>> with ev " 
ery truly entangled. Choose the first two states 
and we can always write \^o) AB \^i)cd = (|0) IV'o) + 
|1) \*pi)) AB (\0) \<h) + |1> \<h))cD, where B (and D) can 
be composite system. If |-0o) and IV'i), I'/'o) and \4>i) 
are linearly independent respectively, then R(pabcd) 
is spanned by the rank-4 SEB. For the case of linear 
dependence of one pair, e.g., IV'o) and \ipi), we have 
R(Pabcd) ~ a 1 00) + b 1 01} . Hence this separable state 
is not fully spanned by R20 or i?2i- Next, let us move to 
the case of true entanglement, which has two subcases, 
(i) The states containing R 2 q , which must be in the form 
|n 20 > = (101) + |10)) + 1 00) |0 O >- We show that it 
must also be |fi 2 o) ~ \W) N \ip' ) + |0))jv Wo) b Y induc- 
tion. Evidently, |Sl 2 o) is the case of N — 2 and we can 
write 

|0,vo) = \W) N (\0) B |^oo) + \1) B \M) 
+ |0» JV (|0> B |Vio> + |l>fl|lM) 
= |00) AB (|^) JV _ 1 IV'00) + \0)) N -i l^io)) 
+ \Ol) AB (\W) N _ 1 \i>oi) + \0)) N -i\i>u)) 
+ \10) AB |0>> iV _ 1 |VW + \H) AB \0)) N -i \M , 

(9) 

where A is one of the first N particles. To keep AB space 
is spanned by R 2 o or R21, there must be 

+P(\W) N _ 1 \^oi) + \0)) N -i\M) 
+7|0))^_ 1 |Voo)+5|0))^_ 1 |^oi) = 0, (10) 

or more explicitly 

a|Voo)+^|^oi) = 0, (11) 

and 

a \i> w ) + 13 \^u) + 7 |^oo) + 6 |Voi) = 0. (12) 

Observe the two equations. If |V>oo) and IV'oi) are linearly 
independent, then it has to be a = [3 — 7 = 5 = 0, which 
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means AB space is spanned by rank-4 basis. It follows 
that IV'oo) an d I "V^oi) must be linearly dependent. By 
some ILO's Of and Of, we obtain 

Pno) ~ \W) N |0) B W m ) + \o)) N (|0> fl W w ) + \1)b Wn))- 

Analyzing this equation in the same vein gives rise to 
\ij}'xi) — k IV'oo)' where k is some universal factor. After- 
wards, We perform an operation Of (|1) , 1/fc) and have 

I^W ~ \w) N \o) B \ip' 00 ) + \o)) N (\o) B W w ) + \i) B W 00 )) 

= \W) N+1 Woo) + \0)) N+1 iVio) = l«*+i,o) • (14) 

Therefore, the states containing R^o must also be in the 
form of |fijv+i.o)- Continue the above procedure and 
at last we arrive at the case in which \ip' o) ^ s local. By 
some ILO we obtain |fi 2 o) ~ I^V-i I°) + I°))a"-i I 1 ) = 
|W)m-,. This result asserts that the N-partite W state is 
the unique one composed of R20 in each two-qubit space 
of N particle system. 

(ii) The states containing R21, which must be in the form 
|^2i) = |00) |V>o) + 1 11) - One can do it following the 
technique in (i). Write out 

\(l N1 ) = 10))^ (|0) B |^oo) + |l) fl |Vot)) 
+ |1>>jv (I0> s l^io) + |1> S |^n>) 
= \W)ab \Q))n-i l^oo) + |01) AB 10))^,, |Voi) 
+ \W) AB |1)) JV _ 1 l^io) + \n) AB |1)) JV _ 1 |Vu) , 

(15) 

and thus 

a|^oo)+/3|Voi) = 0, (16) 
j\^w)+S\i> n ) = 0. (17) 

By the reason similar to that in (i), \ipoi) disappears and 
thus \1p10) , \1p11) are linearly dependent. After an opera- 
tion Of one finds that 

l«2i)~|0)) iV+1 |Voo) + |l))jv+ilV'io). (18) 

Again we iterate this procedure and finally obtain 
\fl21) ~ \GHZ) N ,, so the N-partite GHZ state is the 
unique one composed of -R21 in each two-qubit subspace 
of N particle system. This completes the proof. ■ 
Theorem 1 says that for the N-partite system, \GHZ) N 
and \ W) N are the only two types consisting of rank- 2 ba- 
sis in each two-qubit subspace under SLOCC criterion. 
Conversely, this also implies that a multiqubit state con- 
taining both R 2 o and R21 must contain higher rank basis. 
For example, consider the following state, 

I*) = 1000) ABC (|01) + |10) W + |111) ABC \00) DE . (19) 

Here, R(p^ BC ) and R(p^ E ) are spanned by R31 and 
R20 respectively. One can briefly check that R(p^ D ) is 
spanned by the rank-3 basis, so \ty) equals neither the 
GHZ state nor the W state under SLOCC. Nonetheless, 
it remains a simple type of multiqubit entanglement for 



it consists of the rank-2 basis. As mentioned above, a 
general multiqubit state can be seen as the combination 
of the rank-k basis in each subspace of several parties. 
Intuitively, the states consisting of the rank-2 basis have 
a simpler structure compared to those composed of the 
rank-3 basis, etc, and it is always a wise decision to 
first treat the easier cases of a difficult problem. As 
the GHZ-type and W-type basis are two special kinds 
of rank-2 SEBs [34j], we will particularly characterize a 
general family of multiqubit states consisting of these 
two types of SEBs. Differing from other existing results 
such as the 3-qubit and 4-qubit system, our classifica- 
tion describes a subclass belonging to any multiqubit 
entanglement, so it helps get insight into the structure 
of a general multiqubit state. Let this family of states 
be \Qghz-w) k n-k 1 < fc < n, which is defined in the 
following form 

|o» % |o))^---|o)) Wjb _ a 10))^ 

(«o |0» Wfc |0}} Wfc+i • • • |0» JV _ 2 10})^^ 

+*iio»^ \o)) Nk+1 ---m Nn _ 2 \w) Nni 

+^\0)) Nk 10))^ ••• |W% n _ a 10))^ 
H 

+a 2 „- fc „ 1 \W) Nk \W) Nk+i ■ ■ ■ \W) Nn 2 \W) Nn _J 

+m)N \o})N 1 ---m Nk _ 2 \i)} Nk _ 1 

(a2^\0)) Nk \0)) Nk+1 ---\0)) Nn _ 2 \0)) Nn _ 1 
+a 2n -„ +1 \0)) Nk \0)) Nk+i ■ ■ ■ \0)) Nn _ 2 \W) Nn _ t 
+a 2n - k+2 \0)) Nk \0)) Nk+i ■ ■ ■ \W) Nn 2 10))^ 
+ ••• 

+a 2 . 2 „-*_ 1 \W) Nk \W) Nk+i ■ ■ ■ \W) Nn 2 \W) Nn J 
H 

+ |i))iv |i))ivr--|i)U_ 2 |i))iv fc _ 1 

(a (2 *_ 1)a »-» 10))^ \0)) Nk+i ■ ■ ■ \0)) Nn 2 \0)) Nn i 

+a (a *_ 1)a „-» +x 10))^ \0)) Nk+i ■ ■ ■ \0)) Nn 2 \W) Nn _ t 

+a (2fc _ 1)2 „-, +2 10))^ \0)) Nk+i ■ ■ ■ \W) Nn 2 \0)) Nn i 
_| 

+a 2 n_ 1 \W) Nk \W) Nk+i ■ ■ ■ \W) Nn 2 \W) Nn J, 
a t eC,i = 0,1,..., 2™- l;Ni >2,i = 0,l,...,n- 1. 

(20) 

That is, \QGHZ-w)k n-k represents the most universal 
form composed of the GHZ-type basis and the W-type 
basis, so we call it the GHZ- W-type state. In particular, 
when k = n the state is completely composed of the 
GHZ-type basis, and define |fWz)„ = \&GHZ-w) n>0 , 
which we call the GHZ-type state. Similarly, the W-type 
state is defined as |fiw) n = \^ghz-w) n - Although 
the GHZ-type and W-type states are merely two special 
cases of \£Ighz-w) k n -k' we can character many entan- 
glement properties of \Qghz-w) k n -k by investigating 
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these two representatives. In what follows we analyze 
the property of these three types of states, including 
detecting the full entanglement and the condition for the 
simplest form of the GHZ-W-type state. Our interest 
mainly focuses on the classification of this multiqubit 
entanglement. In particular, we will classify the GHZ- 
type and W-type state in a regular way, which proves to 
be related to the theory of enumerative combinatorics 
[2^| . We thus have converted the issue of classification 
of this family of multiqubit state into a combinatorial 
problem. 



A. Detecting the entanglement of the 
GHZ-W-type state 

Let us first find out the condition on which the state 
\^ghz-w) k n -k IS f uu y entangled, since the separable 
state can always be expressed as a direct product of sev- 
eral truly entangled states. It is easy to see that the 
structure of \&GHZ-w) k n -k resembles that of the gen- 
eral pure multiqubit state, 

n 

|Q)„ = 601*0,0, 1,0,0) + 6x10,0,..., 0,1) + 

6 2 |0,0,...,l,0) + --- + 6 2 -_ 1 |l,l,...,l,l). 

(21) 

However, giving an exhaustive condition on which one 
can judge whether |f2) is fully entangled is difficult. 
Theoretically, one can do it by checking the rank of each 
k-partite reduced matrix operator, 1 < k < [n/2]; that 
is, |f2) is fully entangled iff each rank is larger than 1. In 
this case, one has to check 2" _1 — 1 matrices in all. It ac- 
tually concerns the separability problem |8fj | and remains 
a puzzling aspect of QIT. Furthermore, usually the state 
\Qghz-w} k n-k ^ s n °t t ne locally symmetric extension 
(LSE) of some |fi) n j35(, for both of them are pure. Nev- 
ertheless, this "pseudo" parallelism still helps detect the 
entanglement of the GHZ-W-type state, an interesting 
relation can be constructed. 

Theorem 2. Construct the corresponding state |fi) n 
of \£lGHZ-w)k, n -ki by "concentrating" the i'th group 
consisting of N{ parties in \^lcHZ-w) k „_ fc to the i'th 
party in |0)„ , i.e., |Q»^ - |0) i , or \W) N( - . 

Then \£Ighz-w) k . n -k is fully entangled iff \Q) n is fully 
entangled. 

Proof. The necessity could be lightly obtained by the 
parallelism between \£Ighz-w) k n _ k and . For the 
case of sufficiency, we can prove the assertion by reduc- 
tion to absurdity. Regard \Qghz-w) k n-k as a bipartite 
state by random partition, and the local rank of this bi- 
partite state must always be larger than 1 iff it is fully 
entangled. Suppose the bipartition happens in the i'th 



group whose space is spanned by i?jV;i; 

pGHZ- W ) k ^-k = (|0))JV>0) + |l)) m |V>l)) 

®(n)N i -m\4>0) + \l)) Ni - m \4>l)) 

= |0» ra |0))^_ m |Vo) \<h) + 

|o)) m |i)U_ ro W*>>|&> + 

|l)) m |0)U_ ro \1>i)\<h) + 

< m< N t . (22) 

If \if>o) and \ipx) are linearly dependent, the space 
of fth group is spanned by the basis {(a\0)) m + 
/3|l» m )|0)) W! - m ,(a|0)) m + /?|l)) m )|l)) JVi _ m }, which 
evidently cannot be -Ra^o or i?jv 4 i> so they must be lin- 
early independent. Similarly, |</>o) and \(f>i) are also lin- 
early independent and thus the local rank of i'th group 
is 4, which is inconsistent with the assumption that the 
corresponding state |f2) is a truly entangled multiqubit 
state. For the case in which bipartition happens in one 
group of Rnoi the above argument entirely applies. Con- 
clusively, \Qghz-w) k n-k I s f u Hy entangled iff its corre- 
sponding state |fi) is fully entangled. ■ 
Thus we can judge whether \Qghz-w) k n -k I s fully 
entangled by only analyzing its corresponding state |^) n - 
For example, the following state is always fully entangled 
iff a/?7 ^ 0, 

I*) = a|000)|000)(|001) + |001) + |100)) 

+/3 1000) |111) 1 000) + 7 I 111) |000) |000) ,(23) 

whose corresponding state is a |001) + j3 |010) + 7 1 100) . 
In this sense, theorem 2 efficiently reduces the calcula- 
tion required in entanglement detection. As mentioned 
above, one has to calculate 2^*=o Ni ^ 1 — l matrices to 
judge whether a pure (J^^o A^-qubit state is fully en- 
tangled. However, if it can be structurally adjusted to fit 
the form of GHZ-W-type state, then it suffices to calcu- 
late 2"~ 1 — 1 matrices in all. To make for a better effect 
in the following text, we propose an important property 
of pure multiqubit states. Though detecting the multi- 
qubit entanglement is generally difficult, it is shown to 
be much easier to determine whether a multiqubit state 
with undetermined coefficients could be fully entangled 
by choosing proper coefficients. This helps characterize 
the multiqubit entanglement. 

Theorem 3. Suppose {\io, ii, i n -i) , = 0,1, k — 
0,1,.. .,n — 1} is the set of basis vectors on the 
space Hp 0t p ll ...p n _ 1 and choose k > 2 vectors \(f>j) — 
|iq, i^_i),i = 0, 1, ft— 1 from this set. Then there 
exist infinitely many sets of coefficients {ao, a\, a k -\}, 
such that a,i \4>i) is fully entangled iff there exist 

at least two inequivalent states in any set {\i 3 s ),j — 
0,1,..., ft - l,s £ [0,n-l]}. That is, \iiys ,j = 
0, 1, k — 1 cannot simultaneously be |0) or |1). 

Proof. We only need to verify the sufficiency. Let 

l*)p ,Pi,---P„-i = Eto 2 ^ \</>i) + x \<t>k-i) ,x = dfc_i. As- 
sume that x, a, > 0, i = 0, 1, k — 2, since it suffices to 
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prove the statement in this case. For the first step, con- 
sider the 1-party reduced matrix operator of Po (possibly 
after performing a permutation matrix), 

p p ° = (b\0)+x\l))(b(0\+x(l\) 

+ J2(ci\0)+d i \l))(c i (0\+d i (l\), (24) 



and let A = £\cf,P = <kdi,C = tf, then 

p pa = (iXt B cX*\ dctpPo = Ax2 - 2 ^+^+ 

b 2 C — B 2 . Clearly, P is separate from the other parties 
iff det/? p ° = 0. Let us consider the condition making 
detp p ° = 0, i.e., no matter what x equals. First, it re- 
quires A = 0, which means c, = for each i. Thus, B = 
and b > for there exist at least one vector |0) p , which 
also implies C > 0. In this case, detp p ° = b 2 C > 0. 
Consequently, it is not possible to realize detp p ° = 0, so 
there is only a finite number of x's (at most two here) 
making detp p ° — 0. Construct a set So, such that x G So 
making detp p ° = 0. Similarly, we can construct the 
sets Si , S*2 , . . . , S„_ 1 for the parties Pi , Pi , . .. , P n -i respec- 
tively. Subsequently for the second step, let us move to 
the case of 2-party reduced matrix operator of PqPi, 



been checked and exhibit the set 

S = S U Si U • • • S n _i U S i U S 02 U S12 U • • • U 

S n _2,n-1 U ■ ■ ■ U So,l,2,.. .ra-3,71-2 U So,l,2,...Ti-3,n-l 
L | So j 1.2,...,n-4,n-2,n-l U ■ ■ ■ U Sl ; 2,3,...,n-3,Tl-2,n-l ) 

(26) 

which contains a finite amount of (complex) num- 
bers. Choose x £ S > 0, then the set of num- 
bers {ao, ai, afc_i} makes X^o* ai 10*) f uu y entangled. 
Since we can randomly choose ao, Oi, a k -2 > 0, there 
exist infinitely many sets of numbers satisfying the state- 
ment. This completes the proof. I 
This result gives a useful criterion for determining 
whether a multiqubit state can be fully entangled, 
especially in the cases containing a great number of 
qubits. By virtue of theorem 3, we say that a general 
multiqubit state can always be fully entangled and we 
have to classify it, if no range of its single reduced matrix 
operator merely contains the same computational basis 
|0) or |1). Without loss of generality, we suppose that 
the states in the following text always satisfies this 
condition and are supposed to be fully entangled, e.g., 
|*) = a|00)(|01) + |10))+/?|ll)|00). 



p p ° Pl = (o|00) +6|01) +c|10) + x\U)) 
(a (00| +6(01| + c(10| +x(ll|) 

+ ]T(d 4 1 00) + e t 1 01) + fi 1 10) + ft |11)) 

i 

(di <00| + e< <01| + /i <10| + ffi <11|), (25) 

which could be rewritten as 
/ a 2 ab ac ax 
ba b 2 be bx 
ca cb c 2 
\ xa xb xc x 
Consider the principal submatrices of p p ° Pl 
A o + a 2 A 03 + ax 
A 30 + ax A 33 + x 2 
An + b 2 Ai 3 + bx 



cx 

„2 



A o 


A i 


A02 


Ao 3 


A w 


An 


A 12 


A 13 


A 2 o 


A 2 i 


A 22 


A 23 


A 3 o 


A 3 i 


A 32 


A 33 



Mn = 



Mi = 
and 

M 2 = 



A 



31 



bx A 



33 



A 22 + c 2 A 23 + cx 
A 32 + cx A 33 + x 2 
Notice that Po , Pi are always separate from the other 
parties iff rank[p p ° Pl ] = 1, which requires detM^ = 0, i — 
0, 1, 2. Applying the result in the first step to these ma- 
trices leads to A o = An = A 22 = 0, which implies 
there is at least one nonzero number in a, 6, c, as well 
as A 33 > based on the reason similar to that in the 
first step. Without loss of generality, choose a > 
and detMo = a 2 A 33 > 0. So it is also impossible to 
make rank[/9 P ° Pl ] = 1. Again we construct a finite set 
Soi, such that x € Soi making [p PaPl ] = 1. Simi- 
larly, we can construct the sets S02, S12, S13, S n _2,n-i 
for the subgroups P0P2, P1P2, P1P3, P n -iP n -i respec- 
tively. Continue until all reduced matrix operators have 



B. Simplest form of GHZ- W- type state 

In this subsection, we investigate the condition under 
which the GHZ-W-type state will be of the simplest form 
defined below. Like the condition of full entanglement 
in section A, the simplest form is also necessary when 
classifying the GHZ-W-type multiqubit entanglement. 

Let 

\ClGHZ-w) kin - k = X! c * Ko))^ Ki))^ • • • |a i;fe -i)) JVfe _ i 

\ a i,k) Nk |a»,fc+l) Nk + 1 ■ ■ ■ |a»,n-l) N n — ± ' 



(27) 



where a^j = 0, 1 for j = 0, k 



1 and aij = 0, W for 



j = k, ...,n — 1. Due to the definition of GHZ-W-type 
state, the space of the i'th group consisting of Ni par- 
ticles is spanned by P^o or i?jv 4 i- Interestingly, there 
may exist several groups containing Ni particles respec- 
tively, which will be absorbed into a larger group con- 
taining ^2 i N% particles and the space of this new group 
is spanned by Ry- jv 4 o or Py] ^ 1 ' ^° we can coucc t 
these groups respectively to get a more brief expression 
of the state \&GHZ-w)k n -k- Continue this procedure 
and finally we can get 

\^GHZ-w) k ^ n ^ k , = X! Ci ' l ai '.o))w l a *',l)>JV! '•• 
i' 

\ai,k'-i)) Nk ,_ i \ai',k') Nk , \ a i',k'+i) Nk , +1 ■ ■ ■ \ai,n'-i) Nnl i , 

(28) 



7 



which is a succinct expression of \£Ighz-w) k > n'—k 1 cori ~ 
taining n' < n groups. In this state, the space of the i'th 
group consisting of N[ particles is spanned by Rn'.o or 
Rn'i, an d no two groups will be absorbed into a larger 
group whose space is still spanned by the GHZ-type or 
W-type basis. We then call the above expression the 
simplest form of \flcHZ-w) k n -k ( or this expression is 
simplest). For instance, the following state is in the sim- 
plest form, 

l*> = |0» JVo |0)) JVl +|l» JVo |W) JVl , (29) 

where the two groups here cannot form a larger group 
whose space is spanned by the GHZ-type or W-typc basis. 
However, it is not easy to check whether a general GHZ- 
W-type state is under the simplest form, especially for 
those consisting of many groups. Consider a 3-group W- 
type state 

I*') = |0» No 10))^ \0)) N2 + a \W) No \W) Ni \0)) N2 
+ P\0)) No \W) Ni \W) N2 ,af3^0. (30) 

By theorem 2 and 3, it is fully entangled. Notice the 
coefficients a and (3 can be moved away by the ILO's 
® ntV 1 01(11) , l/a) and ® U^o' 0\ +N ° +N > (|1) , 1/(3) 
on the first No and last iV 2 parties respectively. Now, 
one can find out that the O'th and 2'th groups can form 
a larger group whose space is spanned by the W-type 
basis, 

I*') ~ \0)) Nl \0)) No \0}) N2 

+ \W) Nl {\W) No \0)) Na + \0) No \W) N2 ) 

= 10))^ |0))^ o+ ^ 2 + \W) Ni \W) No+N2 . (31) 

Hence, this expression is actually the simplest form of 
l^'). Similar mergers exist in the case of GHZ-type state. 
For example, we prove theorem 2 by disproval where 
the bipartition makes a group of partners whose space 
is spanned by the GHZ-type basis into two groups, while 
either of them is in the space spanned by the GHZ-type 
basis. 

To characterize the entangled family \£Ighz-w) k n-k' 
we must find out the simplest form of any state of it. The 
reason derives from that the local rank is invariant under 
the ILO's. By the reset of the positions of the particles 
in the system, one can merge several groups into a new 
group consisting of more particles whose space is spanned 
by the same SEB, i.e., the local rank of the new group is 
identical to that of either of the subgroups in it. In this 
case, it is hard to decide the correspondence of the initial 
particles and the final ones in the system, just similar to 
that any local rank is 2 in the multiqubit state. Con- 
sequently, a theoretical depiction is required for finding 
out the simplest form of \£lGHZ-w) k n -k- R- ewr ite it as 



follows, 

\^GHZ-w) k , n _ k - \0)) No \0)) Nl \%) 

+ |o» JVo |i» JVl IV'i) 

+ |l»;v o |0» j v 1 IV*> 

+ii» JVo ii» JVi m 

= \00)ab (lO}}^-! 10))^-! l^o»c 

|01>AB (lO}}^-! 11))^-! IV>1))C 
l 1 0>Ai 3 (l 1 »Ar o -l|0» Wl _ 1 l^2))c 
IllWIl^o-ll^-ll^C, 

(32) 

notice No, N\ > 2 here. In the light of theorem 1, a space 
is spanned by R^o or Rni iff any two-qubit subspace of 
it is spanned by R20 or i? 2 i- This implies that if the 
O'th and l'th group can be merged into one group, the 
AB space must be spanned by i?2i- However, the four 
nonvanishing vectors of system C form a set of orthogonal 
bases. Thus, the two groups make up a new group iff 
\ifo) = IV's) = 0, or = \ih) = 0. 

On the other hand, the GHZ- W-type state can also be 
expressed in terms of the W-type basis, 

\to G HZ-w) k , n - k = |0» Wo |0)) Wi |^o) 

+ |0» No \W) Ni |Vi> 
+ \W) No \0)) Ni 

+ \w) No \w) Ni \^) 

= ioo) AB m) No -i lo))^-! iV'o) 

+ \0)) No - 1 \W) Nl _ 1 \^) 

+ |W> JV o-ll°»^-ll^> 

+ \W) No _ 1 \W) Ni _ 1 \fo))c 

+ |01> jlB (|0» JVo _i|0)) JVl _ 1 |Vi> 

+ \W) No _ 1 \0)) Ni _M) c 

+ |10>ab(|0» JVo _i|0)) JVi _ 1 |^) 

+ \0))n o -i\W)n 1 -iW*))c 

+ 111) AB (|0))jV o -l |0))jVi — 1 IV'3))c- 

(33) 

Due to theorem 1, the AB space should be spanned by 
i?2o- If IV's) 0) onc can easily check that the four 
vectors of system C are linearly independent. Since the 
rank of the AB system should be equal to that of the C 
system, there must be ^3) = 0, i.e., 

" (10))^-! 10)}^ |^o> + m No - X \W) Nl _ x |Vi) 
+ \W) No -! \0)) Nl -! M) 

= 0, (34) 

which leads to a = 0, f3\ipi) — — T 1^2) 7^ 0. Combined 
with the result of GHZ-type state, we have 
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Corollary 1. Given a fully entangled state 
\^GHZ-w)k, n -k' it; is m tne s i m pl est Iorm iff IV'o) = 
\ip3) = 0, or \ipi) = \ip 2 ) = when \VL G hz-w) k „_ fc = 

io))^ io))^ ivo>+io)) JVo \i>i)+\i)) No m N [ m+ 

|l»iv IV's); or iff = k\^ 2 ),k t and 

= when \il G HZ-w) k . n . k = \G)) No \0)) Nx |Vo) + 
|0))iv \W) Nl + |W%„ 1°))^ 1^2) + 
|W)jv I^Oa^ I^3)- We cal1 these tw0 conditions GHZ- 
criterion and W-criterion respectively. Besides, the 
merge will not happen between a GHZ-type basis and 
W-type basis. ■ 

So we have obtained the theoretical method to find 
out the simplest form of a general GHZ- W-type state. 
Practically one has to consider each group whose space 
contains the GHZ-type and W-type basis respectively. 
Even so, it is not difficult to determine whether a state 
is under the simplest form or not. For example, consider 
the following state, 



I*) = «o 10))^ \0)) Ni 10))^ 10))^ |0))„ 4 10))^ + 

01 10»* |0» M |1»jv 2 \W)n 3 |0»jv 4 |0»at 5 + 
02 |0))* \l)) Nl \0)) N2 \0)) Ns \W) Ni \Q)) Nt + 
a3\l)) No \0)) N \0)) N2 \0)) N \0)) N \W) N . 



bipartite forms, 

\^ghz) 6 = ao|00) 10000) +oi|00)|llll) + 
a 2 |11) 10000) +a 3 |11) |1111) , 

\^ghz) 6 = foo|000)|000)+& 1 |000)|lll) + 

62 |1H)|000) + 63 1111)1111), (36) 

since 6 = 2 + 4 = 3 + 3. However, one may notice there 
exists the third way of partition for 6 = 2 + 2 + 2, i.e., 

\^ghz) 6 = c |00)|00)|00)+ Cl |00)|00)|ll) + 
c 2 |00)|ll)|00)+ C3 |00)|ll)|ll) + 
c 4 |ll)|00)|00) + c 5 |ll)|00)|ll) + 
c 6 |ll)|ll)|00)+c 7 |ll)|ll)|ll). (37) 

The three states are in the simplest form by GHZ- 
criterion. So there are three main classes of states in 
\CIghz)q, though either of which still requires a more de- 
tailed analysis. For a natural number N > 4, first we 
divide it into two parts Mghz and M\y, representing 
the numbers of GHZ-type and W-type basis in the state 
respectively. Mathematically, it is a problem of ordered 
partition and the result is N — 3 (notice N{ > 1 for every 
group in \SIghz-w) k n-k)- Furthermore, one can con- 
sider the ways of partition in Mghz or Myy. This is a 
problem of unordered partition and can be solved by the 
Ferrers diagram |26j |. Suppose the generating function is 



which is fully entangled by theorem 3. Notice the 
state is partly symmetric, i.e., unchanged under the 
exchange of groups and 1, 4 and 5 simultaneously, 
etc. We analyze the part of GHZ-type basis and 
W-type basis respectively. Since there always ex- 
ist three kind of bases in each group's space, i.e., 
\Q)) Ni \°)) Nj > \°)) Ni l 1 ))^ . |Q»iv, . so the part of 

GHZ-type basis is under the simplest form. While for 
the case of another part, observe that, e.g., the states 
\0))n o 11))^ |0»iv 2 I0»iv 3 and \l)) No \0)) Ni \0)) N2 \0)) Ns 
are orthogonal, which means the part of W-type basis is 
also under the simplest form. Conclusively, the state \*ff) 
is under the simplest form. 

In general, an arbitrary GHZ- W-type state can al- 
ways be turned into its simplest form, which is an ef- 
fective constitution at our disposal. We then catalog 
\^GHZ-w) k n -k un dcr its simplest form. First, two 

states \ft GH z-w)k ,no-k an d PGHZ-w) kl , ni -ki canbe 
classified into the same sort iff uq = m = n,ko = fci, 
Nf — Nf,i — 0,1,..., n — 1, up to some permutation 
of the subgroups in the state. This is a necessary step 
in the process of classification, and we will concretely 
describe how to write out the inequivalent classes of en- 
tanglement under SLOCC with definite fco, riQ in the next 
section. Second, from the above assertion, it is natural 
to ask there exist how many ways of partition in which 
an N-qubit GHZ- W-type state can be divided. To exem- 
plify it, a 6-qubit GHZ-type state can be in the following 



G(y) N = (£y i )(£,y 2i >--(Ey Ni )> ( 38 ) 

i=0 i=0 i=0 

and the coefficient of y m is C[G(y)7v] m . Then the re- 
sults are C[G{y) MGHZ ]M GHZ - C[G(y) MGHZ -i\M GHZ -i 
for the partition of GHZ-type basis and C[G(y) m w ]m w — 
C[G{y)M w -i\M w -i for that of W-type basis, where 
M GHZ = N - M w e {0} U [2, N - 2] U {N}. Taking 
one with another, a general GHZ- W-type state can be 
divided into L kinds of partitions, where 

N-2 
k=2 

x (C[G(y) N - k ] N ^ k - C[G(y) N -k-i]N-k-i) 
+ 2(C[G(y) N ] N ~ C[G(y) N ^] N ^). (39) 

Consequently, by virtue of the theory of unordered par- 
tition one can concretely write out all distinct ways in 
which N can be divided, and ulteriorly find out all main 
classes of states \&ghz-w) k Since the permuta- 

tions between the subgroups have been considered by 
unordered partition, so our deduction will not lead to 
the repetition of classification. 

III. CLASSIFYING THE GHZ-TYPE STATE 

So far we managed to roughly character the struc- 
ture of a general GHZ-W-type state. In what follows, 
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\&GHZ-w) k n-k i s a l w ay s supposed to be fully entan- 
gled and under the simplest form. As mentioned in the 
preceding section, any N-qubit GHZ-W-type state can be 
divided into many main classes of entanglement in terms 
of the theory of unordered partition, and we now work 
on every class of state particularly. Before moving to 
the general argument, it is a wise choice to analyze the 
GHZ-type and W-type state respectively, for they can be 
seen as two fundamental parts of a GHZ-W-type state. 
In this section we character the GHZ-type state. In par- 
ticular, some important concepts are exhibited such as 
the relative ILO's and columns, as well as the technique 
of enumerative combinatorics. These tricks can be gen- 
eralized to the case of the W-type state, etc. 

As for the SLOCC-classification, it is necessary to 
clarify the form of the allowed ILO's operated by the 
partners in the system. Consider the form of ILO 
Vb,i,...,jv-i = ^Elilo 1 ^ making R N1 —> R N1 on the 
space Hp 0t p lt ...p N _ 1 , where 



Vi 



and we have 



0,1, 



,N-1, 



(40) 



Vo,i,...,jv-i ("o |0o, 0i, 0at_i) + «i |1 , li, 1jv-i)) 
/3o|Oo,Oi,...,Ojv-i)+/3i|1 ,1i, 



• 1jv-i) , 
(41) 



Hence, there must be bi = Ci = or Oj = dj = 0, i — 
0,1,..., AT — 1. In other words, the relative ILO can be 
expressed as 

v ,i,... lJV -i - ®YuJ ( o i ) ' Vai ^ °' or 

The total effect of this operator on the system is 



V ,i,...,n-i \0)) N = \0)) N , Vo,i,...,jv-i \l)) N = |1)) 



(42) 



or 



V ,1,...,N-1 |0)> w = \l)) N ,V ,i,...,n-i \1)) N = \0)) N • 

(43) 

In both cases, the universal factors have been omit- 
ted. Therefore, the relative ILO only can real- 
ize the exchange of "0" and "1", or they remain 
invariant. The essential change occurs in the as- 
pect of coefficients, by the optionally nonvanishing set 
{do, a\, ajv-i} and {bo, b\, &jv-i}- Regard each 
product ®nr=o \ x i))n- iij = or 1, as a term in the 
state \Hghz)„, then the ILO Vb,i,...,jv-i does not change 
the number of terms. That is, 

Corollary 2. Suppose two GHZ-type states are equiv- 
alent under SLOCC, then they have the same number of 
terms. I 

By virtue of this corollary, we can describe how to write 
out the concrete form of the GHZ-type state. For conve- 



we firstly find out all sorts of entanglement under the as- 
sumption that the position of each group is "equivalent" , 
or under an average division Ni = Nj,i,j = 0, 1, n— 1. 
This means that we can arbitrarily exchange the groups 
in the state. Subsequently, one can permute the true 
sequence of every sort, No, Ni, N n -i for the groups 
in the state to generate a series of states. By comparing 
these states and eliminating the repeating cases, all resid- 
ual states are indeed inequivalent. Finally, we should also 
use the ILO's to adjust the coefficient of every term. Of 
all above, we will mostly emphasize the first step for the 
posterior two steps are more trivial. Some examples will 
be given to illustrate them. 

Write out the general form of the GHZ-type state, 

\^GHz) n = ao|0,...,0,0)) + oi|0,...,0,l)) + --- 

+ 02»-i|l,...,l,l». (44) 

For the first step, let us start by an identification of the 
following state, 



ao|l,0,0,0))-f 
oi|0,l,0,0))-f 

02 |0, 0,1,0)) 4 

3 |0, 0,0,1)), 



(45) 



which is under the simplest form in terms of the GHZ- 
criterion. If we observe this state in a "vertical" manner, 
it can be referred to as a combination of four "GHZ- 
column"s (or column for short in this section) of which 
each column represents a vector consisting of the com- 
ponents of the GHZ-type basis describing the system of 
one group. For example, the first column of such "GHZ- 
column"s is 



(46) 



Generally, a column contains p |l))'s and q |0))'s. In 
the light of the relative ILO's, we can always make that 
p < q. In this case, two columns are different iff they 
contain different numbers of |l))'s (the sequence of |l))'s 
and |0))'s makes no difference). Define the direct sum of 
two columns by ®, e.g., 




|$) 




/ |i,o>> 



|0» _ 
|0}> 

V |o» 



0,1)) 
,0,0)) 

V |o,o» 



\ I / / \ I"// / \ I "5 ^ / / / 

= a |1,0» + oi |0, 1)) + a 2 |0, 0)) + a 3 |0, 0)) . 



(47) 

That is, © represents all ways of combinations in which 
two groups will not make up one new group in the GHZ- 
type basis under the GHZ-criterion. One may notice 
there exists another way of combination like this, 



nience, let <S>U7J \ x i)) N t = K zi, z n -i))- That is, |$) = a |1, 1)) + a x |0, 0)) + a 2 |0, 0)) + a 3 |0, 0))(,48) 
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which is just the GHZ state and it does not belong to the 
outcome of the operation ©. In this sense, the state (45) 
can be written as 



l*> = 



Notice that \^f) is composed of the same kind of columns. 
In fact, the most universal form of this combination is 

n-l 

\^G q Hz) n = © E(P ' 1 l°>»*' 1 ^ P ^ «' ( 50 ) 
i=0 

where (p , q \0)))i represents the z'th column contain- 
ing p |l))'s and q |0))'s. By permuting the groups in the 
state, identical columns are collected together and hence 

^GHz) n can be decomposed into the direct sum of many 

op', q' 

iL GHZ 



it is generally necessary to retain the identical terms 
|0, 0, 0, 0)) fe , k = n, q as a result of the direct sum. 
The reason lies in the decomposition of the general GHZ- 
type state, e.g., consider the following state, 

|*) = |1,0,0» 012 |0,0» 34 + 
|0,1,0» 012 |0,0» 34 + 
|0,0,1» 012 |1,1» 34 + 
|0,0,0» 012 |1,1)) 34 + 



|0,0,0» 012 |0,1)) 34 + 
|0,0,0)) 012 |1,0)) 34 . 



(54) 



This state contains two kinds of columns (1 11)) ,5 |0))) 
and (3 , 3 |0))), and it is in the simplest form in 
terms of the GHZ-criterion. Clearly, the "redundant" 
|0, 0, 0)) 012 's is a necessary part of the terms. This state 
is also a typical example of the general GHZ-type state 
by the combination of different columns. 

Subsequently, let us move to the case of \flQ q HZ ) n , 
which is much more sophisticated than the former one. 
Write out the direct sum of the columns (2 |1)) , q |0))), 



fc-i 



fc-i 



\^GHz) n = ®J2\ n GHz) ni ,Pi < V,J2 U * = U - ( 51 ) 



/ |!))o \ / |l»o \ 



i=0 



i=0 



In this sense, two GHZ-type states \ip) and \<p) belong to 
the same sort iff — k^,nf — nf,pf — pf,qf = qf 
by corollary 2 ,i = 0, l,...,k — 1, up to some permuta- 
tion of the groups. In addition, it is easy to see that 
two groups in two distinct columns never make up a new 
group whose space is in some GHZ-type basis. In the 
light of these facts, it is wise to firstly analyze the struc- 
ture of \^cHz) n - We can exemplify it as follows. Con- 
sider the case of |f2jj| /z )„, 



V |o» 9+1 J 



V |o» g+1 J 1 



|l))o \ 

ll»l 



V |0)) 9+1 J 



(55) 



Again we need to know the possibly valued region of q. 
It is obvious that q sup — oo. However, it is not easy to 

find out qinf, which is defined by that the state \^Qjjz)n 
always holds the simplest form if the value of q is larger 
than it. Consider the case of n = 4. A possible form of 
the state is 



/|l»o\ 

10))! 1 

|0» 2 


e 


/ |l»o \ 

|0»! 1 
|0» 2 


©•••© 


/H»o\ 

|0»! 1 
|0» 2 


■ (52) 


l*0> 


\\0))J 







1 


V |o», J 


n-l 





/ll,l,l,l»\ 

|i,o,o,o» 1 

|0,1,0,0)) 
|0,0,1,0)) 

V |o,o,o,i))/ 



(56) 



According to the definition of direct sum ©, there is 
a unique kind of combination of the same columns 
(1|1»,9|0»), 



( |1,0,...,0,0)) \ 
|0,1,...,0,0)) 1 



i.e., q = 3, and it keeps the simplest form. We advance 
another question, whether |^ ) is the form in which the 
bases |l))'s distributes in the smallest "vertical" region 
in all columns? Interestingly, there exists another better 
arrangement, 



\^GHz)n — 



,q>n-l. (53) 



|0,0,...,l,0» n _ 2 
|0,0,...,0, l))^ 
|0,0,...,0,0))„ 

V |o,o,...,o,o» J 



As far as the family \^Q 9 HZ ) n is concerned, there ex- 
ist two inequivalcnt sorts of entanglement deriving from 



l*i> = 



/ |1,1,1,0» \ 
1,0,0,1)) 1 
0,1,0,1)) 
0,0,1,0)) 

V |o,o,o,o))7 



(57) 



this expression, 



\ i!j GHZ In 



and 10 



i,n 

GHZ/n- 



However, 



in which the bases |l))'s only takes up 4 terms. Imagine 
a column to be a combination of certain |0)'s and |l)'s in 
the vertical region, i.c, the positions of these components 
make the difference. These identical columns construct- 
ing the state then must be in different combinations from 



11 



each other. Clearly, if q is less, the total number of com- and 
binations will be fewer. For the state \QQ Q HZ ) n , let 



whose least positive solution of q is q„ 



least integer q^ 



inf _^ qmini 



so when q> q% 



nf 



(58) 



Choose the 
the state can 



always be simplest. For the above example where p = 
2,11 — 4, we have g OT / — 2. Here, the case of qi n f < p is 
also allowed, since the redundant terms |0,0, ...,0))'s are 
freely added similar to that of \Q^ q HZ ) n . In this sense, we 
modify the definition of \£tff HZ )n and let \u>GHz)n be the 
direct sum of the columns containing p components |l))'s 
and q = q(p,n) € [9m/, oo] is a secondary parameter. 
p + q indeed describes the distribution of |l))'s in the 
vertical direction. Due to corollary 2, every value of p + q 
leads to an essential kind of state. 

Return to the above example, where has proven to 
be the state reaching the lowest value of q. One may ask 
whether there exist other such states. In this expression, 
there are 8 |l))'s vertically distributed in the manner 
8 = 3 + 2 + 2 + 1, i.e., again we meet the problem of 
unordered partition, which is similar to that in the last 
section. Write out other ways of partitions. For the case 
of 8 = 4+2+1 + 1, the state cannot be simplest. However, 
for 8 = 2 + 2 + 2 + 2, we can write out the second form 



of \lo. 



2.2 \ 
GHzH 



1*2) 



/|1, 1,0,0)) \ 
[1,0,1,0)) 1 
|0,1,0,1)) 
10,0,1,1)) 

V |o,o,o,o))/ 



(59) 



and there is no the third subclass of state in the sort of 
\ UJ GHz) / i ( tnc relative ILO exchanging |0)) and |1)) docs 
not generate new class). Generally, to write out all kinds 
of I 

u> GHz)n where p and n are given and q <E [q m /,oo], 
it suffices to analyze the terms containing more than one 
|1)), for those containing a unique |1)) are automatically 
placed. Moreover, analyzing the number of columns re- 
lated to the terms containing more than one |1)) is also 
necessary. For example, 



/ |i,o,...,o,o» 

|1,0,...,0,0)) 1 
|0,1,...,0,0)) 2 
|0,1,...,0,0» 3 

|0,0,...,0,l)) 2n _ 2 
|0,0,..,0,l)) 2n _ 1 
|0,0,...,0,0» 



y^GHZ In 



(60) 



/ 



/ |i,i,...,o,o» \ 

|1,0,...,0,0)) 1 
|0, 1 o,o» 2 



I 2,2ra-3\ 
l^GHZ In 



V 



|0,0,...,0,l)) 2n _ 3 
|0,0,...,0,l)) 2n _ 2 
|0,0,...,0,0)) 



(61) 



/ 



Although they are two trivial cases, the latter of which 
has implies that what really functions is the first term 
[1, 1, 0, 0)) , while other terms does not work. A com- 
plicated case from \^qhz )n completely exhibits the 
above statement, 



=4+1 + 1 + 1 + 1 



IVoo) = 11,1,1,1,0 0» 



IV'io) 



IV'n) 



l^2o) 



8=3+2+1+1+1 \ 

,1,1,0*0,...,0)) 
, 0,0, 1,1,. ..,0)) 



J 



\ 



J 



.=3+2+1+1 + 1 

,1,1,0,...,0»" 
,0,1,1,...,0)) 

8=2+2+2+1+1 

A 

, 1,0,0,0,0, ...,0)) 
,0,1, 1,0,0, ...,0)) 
,0,0,0,1, 1,...,0)) 



(62) 



(63) 



(64) 



(65) 



/ 



3=2+2+2+1+1 



11,1,0,0,0 0» 

10,1,1,0,0 0» 

10,0,0,1,1 0» 



(66) 



/ 



1^22) = 



8=2+2+2+1+1 

K 1,0,0, ...,o)) 

|0, 1,1,0, ...,0)) 
10,0,1,1, ...,0)) 



\ 



1^23) 



V 

/ 8=2+2+2+1+1 \ 

|1,1,0*...,0)) 
|0,1,1,...,0)) 
|1,0,1,...,0» 



(67) 



/ 



V 



(68) 



/ 



The seven kinds of states are obtained firstly in terms 
of the different factorizations of 8, while the number of 
columns plays a key role in the second step of discrimi- 
nation, e.g., the number of related columns is 6,5,4,3 for 
IV20) , 1^21) , 1^22) , \1p23) respectively. As for the more 
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general case, writing out all entangled classes is indeed 
a complicated enumerative problem [26j whose prior rule 
has been set up here, including the full entanglement, 
the GHZ-criterion and the effective combination of differ- 
ent columns, since a general GHZ-type state \flcHz) n = 

©Ei=o \uGHz) n( >9i € [qinf,oo],J2i=o n i = n - Besides, 
the relative ILO can make the exchange of |0)) and |1)) 
in the columns with the same number of |0)) and |1)), 
which is also an interesting discipline of this problem. 
For all, the technique provided in the present paper has 
primarily described a feasible method for this difficult 
problem. 

Hitherto, we have said a lot about the first step. Here 
we briefly exemplify how to distill the essential sorts of 
entanglement from a set of states generated by the full 
permutation of partitions -/Vo, N±, 2V n _i. Consider the 
states |* ) and 



11,1,1,1)) \ 
|1, 0,0,0)) 1 
|0,1,0,0)) 
|0,0,1,0)) 
10,0,0,1))/ 



, and 



/ |i,i,i,o)) \ 

1,0,0,1)) 1 
0,1,0,1)) 
0,0,1,0)) 

V |o,o,o,o))/ 



(69) 



Observe the position of each column. Evidently, every 
position of the column in \^o) is equivalent and thus 
there still exists only one class of entanglement for the 
state l^o), since any state generated by some sequence 
of partition leads to the same result up to a permutation 
of the groups. On the other hand, the scenario differs a 
lot when analyzing in which only the positions of 

column 1 and 2 are equivalent. By some simple fact of 
the combinatorics we know there are at most 12 kinds of 
subclasses of l^i), that is, 

(N ,N 2 , N!,N 3 ), (N ,N 2 , N 3 , N x ), 
(N U N 2 , N , N 3 ), (N!,N 2 ,N a , N ), 
(N , N 3 , N lt N 2 ), (N , N 3 , N 2 ,N 1 ), 
(Ni,N 3 , N , N 2 ), (m,N 3 , N 2 ,N ), 
(N 2 ,N 3 , N , Nt), (N 2 ,N 3 , N U N ). (70) 

Practically, there may be some identical numbers in the 
sequence and the repeating classes will be eliminated. 
Finally, by some relative ILO's one can move away the 
coefficients of the state if unnecessary. 

To summarize, we have described the method of clas- 
sifying the GHZ-type state, which is actually related to 
the theory of combinatorics. A significant feature of the 
technique is that we can previously find out the concrete 
forms of relative ILO's for this kind of entanglement by 
virtue of the range criterion. This is mainly decided by 
the symmetry of the GHZ-type and W-type basis, which 
also simplifies the calculation of entanglement of an ar- 
bitrary pair of particles The relative ILO's actually 
restrict the evolvement of the GHZ-type state under the 
SLOCC, and there exist the analogous rule for the W- 
type and GHZ- W-type state. 



IV. CLASSIFYING THE W-TYPE STATE AND 
THE GHZ- W-TYPE STATE 

This section is devoted to characterizing the W-type 
state by virtue of the techniques similar to that of the 
last section, and some details will be omitted if unnec- 
essary. Subsequently, we will primarily analyze the uni- 
versal GHZ- W-type state by some examples. Anyhow, 
the general classification of the GHZ- W-type state al- 
ways concerns the theory of enumerative combinatorics. 

Let us start by considering the form of the relative 
ILO's again. Write out Vo,i,...,jv-i = ® II^Io 1 ^» making 
Rno Rno on the space Hp„.p 1 ,-p N _ 1 , where 



Vi 



and hence 



,i = 0,l,...,N-l, 



(71) 



Pi 



V ,i,...,N-i(oto |0 ,0i, ...,0jv-i) + ai \W) N ) 
O 1 , 0i , . . . , N - i) + ft | W) N , a , «i , fa , ft e C .(72) 



More explicitly, 
N-i 



i=0 



fa |0 , 0i, 0jv-i) +Pi\W) N ,(73) 



Pi 



and 



(Slant 



JV-l / di 
Ci 



Pi 



«0 



Pi 







b 
do 



= f3 \Oo,0 1 ,...,0 N - 1 )+p' 1 \W) N . (74) 



Pn-i 



By the first expression, CiCj = 0, i,j = 0, 1, N — 1, i ^ 
j, so every = 0. Without loss of generality, let <Zj = 
1, i = 0, 1, N— 1. Then by the second expression, di — 
dj, i, j = 0, 1, N — 1. In other words, the relative ILO 
can be expressed as 

^o,i,...,iv-i = ®niIo 1 (J t) P '^ ' 

so the total effect on the system is 

V ,i,...,n-i\0)) n - \0)) N , (75) 

JV-l 

Vo,i,...,n-x \W) N = x\W) N + (J2b l )\0)) N . (76) 



Therefore for the W-type state, the essential change by 
the relative ILO is \W) — > \W) + a|0)), where a is 
an arbitrarily determined parameter in advance. Be- 
sides, the base |0)) remains invariant, and the coefficients 
in the state can be efficiently reduced by the universal 
factor x in the expression of Vo,i,...,n— l- Regard each 
product form ®nto l°))iv- ®YYi=k \ w )n- as a term 
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in the state . then Vb,i,...,jv-i does not change the 

number of the terms containing the most |W)'s. That is, 

Corollary 3. Suppose two W-type states are equivalent 
under SLOCC, then they have the same number of the 
terms containing the most |W)'s. We call it the highest- 
term. ■ 

For instance, consider the two-group W-type state, 



in last section. Observe the following two states on which 
some ILO's has been operated, 



in 



ir/J - |W,W,0,0>) + |0,0,W,WO>+a|0,0,0,0>>, 
= |W,W,0,0)) + |W,0,W,0)) + 

|0,0,0,W)) + |0,0,W,0)). (80) 



l*V> 2 = \W) No \W) Ni + a, \W) Nq \0)) Ni 
+a2\0)) No \W) Ni +a 3 \0)) No \0)) Ni . 



(77) 



By using of two ILO's making \W) Nq -> \W) No ~a 2 |0>> jy 
and IW)^ — > |M^)jv — a i |0}} JVi respectively, we obtain 
the unique class of the two-group W-type state 



Notice the parameter a = 0, or 1 is necessary here, since 
each of them leads to an essential sort of W-type state, 
which can be easily checked by the relative ILO's. The 
main point we emphasize is the inequivalence of 
and In the light of the W-criterion, both of 

them are in the simplest form. Similar to the case of 
the GHZ-type state, the components \ W)'s distribute in 



|fiw) 2 = |W)i\r I W)jvi + |0))jv o |0))jVi > (^8) au f° ur columns in |f2^ )£ , while in only three columns 



where the coefficient has been moved away by some ILO 
Of . Evidently, the highest-term \W) N jW) Ni docs 
not disappear under the ILO's. Moreover, the W-type 
state has no decomposition form similar to that of the 
GHZ-type state. Fortunately, the procedure of clas- 
sification thereof still serves. Let Yl™=o \ x i))n- = 
\xo, xi, x n -i)) , Xi — 0, W, to firstly find out all 
sorts of entanglement under an average division iVj = 
Nj,i,j = 0, 1, ...,n — 1, and then get all states by a 
full permutation of the partitions N 0} N\, N n _i. Af- 
ter eliminating the repeating cases and moving away the 
coefficients as many as possible, the essential classes of 
states are obtained. Here, we only describes the first step 
and omit the trivial parts, which one can deal with by 
following the techniques in the last section. Write out 
the general form of the W-type state, 



\Sl w ) n = a a \W, W, W)) + ai,iPi{\W, W, .., W, 0))) 

i=l 

(3) 

+ J2 a ^iPi(\W,W,...,W,0,0))) + --- + 

i=l 

o„_i 1< P i (|W;0,...,0,0))) + a n |0,0,...,0,0)) ) 



(79) 



where {Pi} is the set of all (^) distinct permuta- 
tions of the groups. Due to corollary 3, we can cat- 
alog this state by the changing number of highest- 
terms. Define \^ly^) n as the W-type state contain- 

ing p highest-terms Pj(| W, W, 0, 0))), 1 < p < 
(™),2 < q < n, e.g., there is one term | W, W, W)), 
n terms Pj(| W, W, W, 0))), etc. Totally, there exist 
M = 1 + (") + (2) + ■ ■ ■ + („_ 2 ) = 2 n - n - 1 main classes 
of W-type entanglement. However, even for a class with 
a certain number of highest-terms, there may still exist 
some subclasses of states by permutation similar to that 



2,2\ 
W /4 i 



so they are inequivalent under SLOCC. This 



distinction derives from the different arrangement of the 
components |W)'s. However, the intrinsic change hap- 
pens in the lower-terms, i.e., those containing less |W)'s. 
As the relative ILO's can make Va, | W) -» | W) + a |0», 
the number of the lower-terms generally can not be the 
evidence of inequivalent states, and finding out a regular 
arrangement of |W)'s remains a difficult problem. We 
analyze some situations to illustrate it. 

(i) The state |f2^")„. 
\W) Ni - \W) Nt + a, \0)) Ni 
a more succinct form, 



By performing the ILO's 
, i = 0, 1, n — 1, it is in 



n 



\W, W, W)) + 02,iPi(\W, w, W, 0, 0))) 



i=l 



a„_ M P(|W,0,...,0,0))) + a„|0,0,...,0,0)). 



i=l 



(81) 



The above state has an important character, i.e., the rel- 
ative ILO's on this state must make \W) — » \W) and 
|0)) -» |0)), otherwise some term P(|W, W, W, W, 0))) 
will always appear. In this case, once more the different 
numbers of the lower-terms lead to inequivalent classes 
of W-type states, which implies the existing techniques 
can be applied to this scenario. 

(ii) The state \ fiyy l ^ 1 ) n . The part of the highest-terms 
can be written in terms of columns, 



/ \W,W,W,--- ,W,W,0)) \ 
\W,W,W,--- ,W,Q,W)) l 
\W,W,W,--- ,0,W,W)) 2 



p-1 



(82) 



V \W,--- ,W,0,W,--- ,W)) P -! ) 



which is the unique form of the state |f2j^ _1 )„. Interest- 
ingly, the backward main diagonal of the right p columns 
is composed of identical |0))'s. Besides, only the state 
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|fij^T } n could be not in the simplest form by the W- 
criterion. However, it is difficult to decide the form of the 
relative ILO's, for any 1LO making \W) -> \W) + a |0)) 
will affect all the lower-terms, while the unknown coef- 
ficients are a lot. This awful fact appears in all other 
cases of \Vty^) n . Nonetheless, we still can deal with 
many classes by the existing techniques, e.g., and 
\^w)i are the only two types of states of |f2^ 2 )4. A 
more involved case is the state |f^ 2 )4. We demonstrate 
the three distinct forms of the highest terms, 



6=3+1 + 1 + 1 



|W,W,0,0)) 
\W,0,W,0)) 1 

V|w,o,o,wo> 2 



f 6=2+2+1+1 \ 

IWiCWiO))! 

\\o,w,o,w)) 2 ; 



(83) 



and 



( 6=2 + 2+2 \ 

w5w)}} 

0,W,W,0)) 1 
\\W,0,W,0)) 2 J 



(84) 



By some simple ILO's, the three subclasses of |^^ 2 ) 4 can 
be briefly written as 



\n 



3 w 2 )i = \W, W, 0, 0» + \W,0, W, 0)) + \W, 0, 0, W)) + 
a |0, 0, W, 0» + oi|0, 0, 0, W)) + a 2 |0, 0, 0, 0)), 
\^w)i = \w, W, 0, 0)) + \W, 0, W, 0» + |0, W, 0, W)) + 
bo\0, 0, W, 0)) + 6i|0, 0, 0, W)) + 6 2 |0, 0, 0, 0)), 
\^w)i = \w, W, 0, 0)) + |0, W, W, 0» + \W, 0, w, 0» + 
c |0, 0, W, 0» + |0, 0, 0, W)) + c 2 |0, 0, 0, 0)), 

(85) 

in each of them the coefficients characterize the structure 
of this state. Moreover, we can simplify the third expres- 
sion by the ILO's \ W) N . -> | W) Ni + Xi \Q)) Ni , i = 0, 1, 2, 3 
such that 

\^w)4 = \w, w, 0, 0)) + |0, W, W, 0)) + \W, 0, W, 0)) + 
+(a;i + x 2 )\W, 0, 0, 0)) + (x + x 2 )\0, W, 0, 0» + 
(x a + Xl + c )|0, 0, W, 0)> + |0, 0, 0, W)), 

(86) 

and supposing x\ + x 2 = xo + x 2 = xq + x\ + cq = leads 
to 



l^ 2 )? - \W,W,0,0)) + \0,W,W,0)) + 
\W,0,W,0)) + \0,0,0,W)), 



(87) 



which is the most succinct form of |£!^ 2 ) One can sim- 
plify other expressions above in the similar way, despite 
some tedious algebra. 

Of all above, we have analyzed two typical families of 
the GHZ-W-type state, the GHZ-type state and the W- 
type state. Generally, the state \^GHZ-w) k n _ fe can be 



obtained by the direct sum of the state \flcHz)k an d 



\^GHZ-w) ktn _ k = \&GHz) k © \&w) n - k ■ 



(88) 



For convenience, we can regard the two states as two uni- 
versal kinds of "basis", i.e., the universal GHZ-type and 
universal W-type basis respectively. In this sense, the 
operation © means all matches of every pairwise com- 
ponents in the two kinds of basis respectively. Besides, 
the relative ILO's for the two parts are known and either 
of the distinct classes of the two basis will lead to the 
essential classes of the GHZ-W-type state. Furthermore, 
the rules for determining whether the state is simplest 
still serve here. Due to the operation of the direct sum, 
the part of the W-type basis becomes more unrestricted. 
For instance, the state \fl^y) n always cannot be in the 
simplest form since 



/ |0,0,0, ■■• ,0,0,W)) \ 
|0,0,0, - • - ,0,^,0))! 
|0,0,0, - • - ,W,0,0)) 2 



p-1 

|0,-- - ,0,VF,0~^~0)> p _ 1 
|0,0,0,- -- ,0,0,0» p 



-p-1 \W) „_! 



I 



However, the following state remains simplest, 



lO 2 ' 1 



wn 



= |1, 0, 0))(a o \W, 0)) + oi|0, W)) + a 2 |0, 0))) + 
|0, 1, 0))(6o|W, 0)) + 6i|0, W)) + 6 2 |0, 0))) + 
|0, 0, l))(co|W, 0)) + Cl |0, W)) + c 2 |0, 0))) + 
|0, 0, 0»(do|W, 0)) + dilO, W)) + dalO, 0))),(90) 

when the coefficients are appropriately given, such that 
it satisfies the W-criterion. We are interested in the clas- 
sification of this universal type of multiqubit state. Since 
the position of the columns in the part of the GHZ-basis 
is identical, there exists some repeating cases when set- 
ting the coefficients. By corollary 3, the number of the 
highest terms does not change under the relative ILO's. 
In this case, the numbers of W, 0)))'s in each bracket 
are fixed. Denote these numbers in the prior three brack- 
ets by (j>o,Pi,P2), arid the number "0" means the highest 
term is |0,0)). Then there are nine main classes of the 
state |\&), whose numbers are 

(2, 2, 2), (2, 2,1), (2, 2,0), (2, 1,1), (2, 1,0), 

(2,0,0), (1,1,1), (1,1,0), (1,0,0), (91) 

up to some permutation of the groups (the combination 
(0, 0, 0) does not lead to the simplest form). More explic- 
itly, there are two subclasses in the states with numbers 
(2, 1, 1), (1, 1, 1), and (1, 1, 0). By some simple ILO's we 
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can write out the succinct forms as follows, 

|*)p iU) = |l,0 J 0)>(|W J Q» + |0,W))) + 
|0, 1, 0))(|W, 0)) + b 2 \0, 0))) + |0, 0, o» 
+\Q,0,0)){d \W,0)) + d 1 \0,W)) + d 2 \0,0))), (92) 

l*>5,i,i) = li. o, 0»(|W, 0» + |0, W») + 
|0, 1, 0»(|W, 0)) + 6 2 |0, 0))) + |0, 0, 1))|0, W)) 
+|0,0,0))(do|W,0)) + d 1 |0,W))+rf 2 |0 ) 0))), (93) 
l*)fi,i,i) = II, 0, 0» (I W, 0» + a 2 |0, 0») + 

|o,i,o»(|w,o)) + 6 2 |o,o») + |o,o,i))|w;o)) 

+|0,0,0))(do|W;0)) + |0,W»), (94) 
|*)f liM) = |l ) 0,0))(|W,0))+a 2 |0,0))) + 

|0,1,0))|^0)) + |0,0 J 1))|0 J W)) + 
|0, 0, 0))(do|W; 0)) + di|0, W)) + d 2 \0, 0))), (95) 

|*)f 110) = |l,0,0»(|W,0»+a 2 |0,0») 

+ |0,1,0»|W,0» + |0,0 5 1»1Q,0» 

+ \0,0,0))(d o \W,0)) + \0,W))), (96) 

|*)f 110) = |1,0 J 0))|W J Q)) + |0 J 1,0))|0,W)) 

+ |0,0,1»|0,0» + |0,0,0)) 

( do|W,0)) + d 1 |0,W» + d 2 |0,0))). (97) 

One can also list other states containing only one sub- 
classes by the similar techniques. Predictably, the general 
GHZ-W-type state can be both qualitatively and quan- 
titatively characterized by the techniques developed by 
us. 

V. CONCLUSION 

In this paper, first we introduced the concept of the 
SLOCC-equivalent basis (SEB), and proposed two gen- 
eral SEBs, the GHZ-type and the W-type basis in the 
multiqubit space. By virtue of the two SEBs, we proved 
that the GHZ state and the W state are the only two 
types consisting of the basis i?2o and Ri\ in any two- 
qubit subspace respectively. Subsequently, a universal 
type of pure multiqubit state consisting of the GHZ-type 
and W-type basis, i.e., the GHZ-W-type state was care- 
fully investigated. We proposed the condition on which 
this state can be fully entangled and be in the simplest 



form. The main purpose of this paper is to classify the 
GHZ-W-type multiqubit state, which can be realized by 
characterizing the GHZ-type and W-type state respec- 
tively. Our result has shown that the full understanding 
of this type of multiqubit state tightly relates to the the- 
ory of combinatorics. 

There are several aspects for the future work. First, 
more algebraic effort is required, especially for the case of 
the W-type state. The classification of the GHZ-W-type 
state proves to be a difficult problem in the enumerative 
combinatorics, and it is expected that a more explicit 
method can be given. Although we have classified the 
entanglement under the SLOCC criterion, it is easy to 
modify our argument so that it becomes the LOCC cri- 
terion, since most of the relative ILO's are diagonal or 
anti-diagonal (one can set the entries hi = 0, Vi in the 
ILO's for the W-type state). Therefore, the classifica- 
tion becomes utterly precise and most of our conclusions 
still serve. Second, recently a few types of multiqubit en- 
tanglement have been demonstrated by the spontaneous 
parametric down-conversion (SPD C), such as the 4-qubit 
GHZ state and 5-qubit GHZ state 36] . In particular, We- 
infurther et al. |37j has realized a superposition of a four 
photon GHZ state and a product of two EPR pairs by 
using the type-II down-conversion [38|. 

|* (4) ) = \/f|GHZ) aaW - yi|EPR) aa ,|EPR) fcb ,. (98) 

Here, the EPR state is the Bell state (l/V2)(\01) xx , - 
seas') w ith x = a,b. Evidently, this state has a more 
complicated configuration than the GHZ-W-type state 
since it consists of the rank-3 basis in each bipartite sub- 
space. It is thus possible to realize the 4-qubit GHZ-W- 
type state by the similar experimental setup, for it can 
be seen as the superposition of a product of two EPR 
pairs and another replaceable term, which can be |0000), 
|0000) + |0011), etc. An alternative method of producing 
it can be obtained by the joint measurement of the state 
of the composite system, e.g., the state \^} sub in [3^| is 
indeed the 4-qubit GHZ-type state. Finally, the charac- 
ter of the GHZ-W-type state is also an interesting topic, 
such as the multiqubit entanglement measures |40j | and 
the robustness of it ^lj ■ 
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